1024
0 0 1 35463587
1 2 1 88297629
2 4 2 202145791
3 6 2 320110591
4 8 2 101515263
5 10 2 272949035
6 12 1 210997951
7 14 1 216636646
8 16 2 33547621
9 18 2 79242637
10 20 2 130726799
11 22 2 192706209
12 24 1 284759095
13 26 2 257720319
14 28 1 284759098
15 30 2 338131859
16 32 2 10516860
17 34 2 38541857
18 36 2 56276963
19 38 2 75183977
20 40 1 805306367
21 42 2 129681391
22 44 2 153563935
23 46 2 159450662
24 48 2 199198253
25 50 1 768785891
26 52 1 805306367
27 54 1 769090166
28 56 1 805306367
29 58 1 922746879
30 60 1 637534207
31 62 1 944242687
32 64 2 383227123
33 66 2 394300813
34 68 2 411849738
35 70 2 411628561
36 72 2 428668927
37 74 1 497692639
38 76 2 495591423
39 78 1 941934075
40 80 1 268435455
41 82 1 234881023
42 84 1 928119135
43 86 2 550666239
44 88 2 590102527
45 90 1 494927871
46 92 2 592900097
47 94 2 588865535
48 96 2 632377343
49 98 2 677279067
50 100 2 630322637
51 102 2 686561043
52 104 2 727171071
53 106 2 773619711
54 108 2 737470903
55 110 2 738307251
56 112 1 905969663
57 114 2 650764403
58 116 2 668144670
59 118 2 681149053
60 120 1 872415231
61 122 2 754913079
62 124 1 768785891
63 126 1 928313967
64 128 2 811704991
65 130 2 851542015
66 132 2 811153597
67 134 1 500770147
68 136 2 898744319
69 138 1 500789247
70 140 2 932099465
71 142 2 961433709
72 144 2 991144897
73 146 2 1034094987
74 148 2 1213744492
75 150 1 216815455
76 152 1 402653183
77 154 2 1126297599
78 156 2 1023098879
79 158 2 1209911631
80 160 1 769088463
81 162 2 859877877
82 164 2 911165587
83 166 1 922791344
84 168 2 1021328675
85 170 2 1217495907
86 172 2 1014676385
87 174 2 1213328082
88 176 2 827962529
89 178 2 864534403
90 180 1 941641949
91 182 1 1032696472
92 184 1 941685637
93 186 2 1064713636
94 188 2 1032704319
95 190 1 1075014083
96 192 2 1274019839
97 194 1 436207615
98 196 2 1287580125
99 198 2 1304880639
100 200 1 41704651
101 202 2 1337777511
102 204 1 216871069
103 206 1 446059789
104 208 2 1240563711
105 210 1 941660063
106 212 1 661008613
107 214 1 941951999
108 216 1 637534207
109 218 1 769090165
110 220 2 1328426863
111 222 1 942124377
112 224 1 211275000
113 226 1 402653183
114 228 1 771751935
115 230 1 1032685951
116 232 1 335544319
117 234 2 1640185855
118 236 1 497025023
119 238 1 536870911
120 240 1 95993855
121 242 1 451759786
122 244 1 234881023
123 246 2 1909160541
124 248 1 671088639
125 250 1 905969663
126 252 1 941959791
127 254 1 1076375295
128 256 2 20873215
129 258 1 1308622847
130 260 2 126529535
131 262 2 187978445
132 264 2 251854847
133 266 2 313947523
134 268 2 365452055
135 270 2 412961263
136 272 1 1158676479
137 274 2 493295536
138 276 1 1386876629
139 278 2 485317619
140 280 1 1275068415
141 282 2 599489391
142 284 2 644232668
143 286 2 701272095
144 288 2 746352383
145 290 2 796698701
146 292 2 848244650
147 294 2 905199615
148 296 2 971739375
149 298 2 1025955475
150 300 1 1323727935
151 302 1 1162369779
152 304 2 1254326271
153 306 1 1323734079
154 308 1 1386904959
155 310 2 1420722175
156 312 1 1158882903
157 314 2 1676917759
158 316 2 1616696448
159 318 2 1802633215
160 320 2 26232111
161 322 2 80865565
162 324 2 119142025
163 326 2 159111779
164 328 2 226546379
165 330 2 260689103
166 332 2 327210103
167 334 2 383272002
168 336 2 428050667
169 338 1 1543503871
170 340 1 1486419786
171 342 2 479444380
172 344 2 515620863
173 346 2 540937255
174 348 2 589678939
175 350 2 641711311
176 352 2 758010375
177 354 2 906744937
178 356 2 1150697471
179 358 2 1663196015
180 360 1 1486412983
181 362 1 1486659804
182 364 1 1490363931
183 366 1 1490415889
184 368 2 698474783
185 370 2 791057219
186 372 2 856153071
187 374 2 920434729
188 376 2 1003436695
189 378 1 1490929153
190 380 2 1634737360
191 382 2 1883055425
192 384 2 32243711
193 386 2 71658449
194 388 2 160766166
195 390 1 1912602623
196 392 1 1811939327
197 394 2 361496575
198 396 1 1743145983
199 398 1 1945509523
200 400 2 489624614
201 402 2 531892785
202 404 1 1929379839
203 406 1 1912602623
204 408 2 634448161
205 410 1 1945378815
206 412 2 734649855
207 414 2 796590722
208 416 2 24463287
209 418 2 70320869
210 420 2 121948479
211 422 2 186037305
212 424 2 239856463
213 426 2 305688875
214 428 2 353173503
215 430 1 2080374783
216 432 1 2039087989
217 434 1 2030043135
218 436 2 461085937
219 438 2 562777596
220 440 2 625149502
221 442 2 694364793
222 444 2 745423219
223 446 2 797909077
224 448 2 871718911
225 450 1 1974518527
226 452 2 963225253
227 454 1 1976091903
228 456 2 1206452223
229 458 1 1855864831
230 460 1 1945631750
231 462 1 1976397967
232 464 2 848717111
233 466 2 946321947
234 468 2 997453069
235 470 2 1051008345
236 472 2 1106647702
237 474 2 1169787361
238 476 2 1274924009
239 478 2 1395875129
240 480 2 1453905753
241 482 2 1478287359
242 484 2 1533994807
243 486 2 1567100165
244 488 1 2039334911
245 490 2 1634682347
246 492 2 1666432909
247 494 1 2147483647
248 496 2 1736537196
249 498 1 1855866975
250 500 2 1855850256
251 502 1 1855879629
252 504 2 1736082678
253 506 2 1786877015
254 508 1 2214592511
255 510 1 2080374783
256 512 2 28913173
257 514 1 2675117965
258 516 2 23178090
259 518 2 57920201
260 520 2 84946191
261 522 1 3053453311
262 524 2 124378404
263 526 2 123379711
264 528 1 2701131775
265 530 2 156345613
266 532 1 2818572287
267 534 1 2751463423
268 536 1 2550136831
269 538 2 234080775
270 540 1 2701131775
271 542 1 2650800127
272 544 1 2359225260
273 546 2 332832453
274 548 1 2550136831
275 550 2 418185215
276 552 2 562777596
277 554 2 575152127
278 556 2 590951053
279 558 1 2675192063
280 560 2 384965627
281 562 2 573591009
282 564 2 339258291
283 566 2 579964554
284 568 2 374487331
285 570 2 384750179
286 572 2 527892479
287 574 1 3120562175
288 576 1 2359212351
289 578 2 674763583
290 580 2 726794015
291 582 2 753977527
292 584 2 805442559
293 586 2 834709278
294 588 2 864747519
295 590 1 2432696319
296 592 2 649719503
297 594 2 695006583
298 596 2 720650239
299 598 2 750222395
300 600 2 799276299
301 602 1 2952790015
302 604 1 2844844914
303 606 2 877189334
304 608 1 2427551362
305 610 1 3084811347
306 612 2 977191971
307 614 1 3080312919
308 616 1 2449473535
309 618 1 2483027967
310 620 1 3053453311
311 622 1 3011510271
312 624 1 2845077592
313 626 2 1083490429
314 628 1 2852126719
315 630 1 2617245695
316 632 1 2818572287
317 634 1 2751463423
318 636 1 2483027967
319 638 2 1129799938
320 640 2 38728865
321 642 1 3523215359
322 644 2 85264985
323 646 1 3509798911
324 648 2 12407871
325 650 2 44807613
326 652 2 79242637
327 654 2 119345967
328 656 2 145211391
329 658 2 159779072
330 660 1 3690987519
331 662 2 205063348
332 664 1 3509999264
333 666 2 261438506
334 668 2 229962885
335 670 2 264273919
336 672 2 288650971
337 674 2 307603095
338 676 1 3417090342
339 678 2 336929222
340 680 2 358314211
341 682 2 378562779
342 684 1 3690987519
343 686 1 3724541951
344 688 2 431750499
345 690 1 3556769791
346 692 1 3690987519
347 694 2 566485367
348 696 1 3623878655
349 698 2 598779795
350 700 2 616328955
351 702 2 634681533
352 704 2 662700031
353 706 1 3489660927
354 708 2 655884287
355 710 2 693111023
356 712 1 3732930559
357 714 2 730875215
358 716 1 3556769791
359 718 2 753615745
360 720 2 820232379
361 722 2 816891415
362 724 2 868704131
363 726 1 3623878655
364 728 2 793297500
365 730 2 822179557
366 732 2 857378703
367 734 2 888270251
368 736 1 3623878655
369 738 2 939196095
370 740 2 961790055
371 742 1 3725132742
372 744 1 3724541951
373 746 2 1012065927
374 748 1 3489660927
375 750 2 1038291427
376 752 2 1067785943
377 754 1 3690987519
378 756 2 1089897583
379 758 2 1089663893
380 760 2 1105740151
381 762 1 3690987519
382 764 1 3489660927
383 766 2 1129969271
384 768 2 1151950295
385 770 2 1151950295
386 772 2 1150078197
387 774 1 3623878655
388 776 1 2703143935
389 778 1 3724541951
390 780 1 3221225471
391 782 1 3083651619
392 784 1 2483027967
393 786 1 2986344447
394 788 2 1190728661
395 790 1 3623878655
396 792 1 2701131775
397 794 1 3489660927
398 796 1 2844824631
399 798 2 1247199835
400 800 1 2427532829
401 802 1 2449473535
402 804 2 1366884351
403 806 2 1394629134
404 808 2 1267445159
405 810 1 3103784959
406 812 2 1363247327
407 814 1 2986344447
408 816 2 1255570187
409 818 1 3623878655
410 820 2 1283244031
411 822 2 1346642796
412 824 1 3405774847
413 826 2 1358147001
414 828 2 1376763903
415 830 1 3623878655
416 832 2 1411201909
417 834 1 3013607423
418 836 1 2550136831
419 838 2 1429557391
420 840 2 1444174771
421 842 2 1463347199
422 844 1 3011871183
423 846 1 3070230527
424 848 2 1482189865
425 850 2 1505899439
426 852 2 1528348797
427 854 1 2550136831
428 856 1 3070230527
429 858 1 2986344447
430 860 2 1528012675
431 862 2 1538621506
432 864 1 3758096383
433 866 1 3623878655
434 868 2 1424496663
435 870 1 3690987519
436 872 2 1440744757
437 874 2 1451068953
438 876 2 1466310742
439 878 2 1464155741
440 880 2 1478287093
441 882 2 1495201868
442 884 1 3690987519
443 886 2 1513402387
444 888 2 1527564983
445 890 2 1548876603
446 892 2 1526100451
447 894 2 1547063853
448 896 2 1564086911
449 898 2 1578390015
450 900 2 1598444588
451 902 2 1618582671
452 904 1 2986344447
453 906 2 1582996362
454 908 2 1607023959
455 910 1 3079996877
456 912 2 1649049599
457 914 2 1679235533
458 916 2 1645454437
459 918 2 1678950086
460 920 2 1698685561
461 922 2 1702306673
462 924 2 1718220799
463 926 1 2717908991
464 928 1 2483027967
465 930 2 1754891643
466 932 2 1762870695
467 934 1 2751463423
468 936 1 2717908991
469 938 1 2703143168
470 940 2 1801507856
471 942 2 1810684455
472 944 1 2835349503
473 946 2 1827088948
474 948 1 2818572287
475 950 1 2701131775
476 952 2 1871303874
477 954 2 1869715696
478 956 2 1889386495
479 958 2 1906802687
480 960 1 3741319167
481 962 1 3758096383
482 964 2 1582645247
483 966 2 1578145807
484 968 2 1591672620
485 970 1 3724541951
486 972 1 3690987519
487 974 2 1628007311
488 976 1 3725132743
489 978 2 1657419578
490 980 2 1677844717
491 982 2 1686260359
492 984 1 3690987519
493 986 2 1709856122
494 988 2 1719003777
495 990 2 1727473003
496 992 2 1750255349
497 994 2 1770795142
498 996 2 1750304284
499 998 2 1769251065
500 1000 1 3506438143
501 1002 2 1787739015
502 1004 2 1802140019
503 1006 2 1810817952
504 1008 2 1822877728
505 1010 2 1823295990
506 1012 2 1840417851
507 1014 1 3623878655
508 1016 1 3418357759
509 1018 2 1873070037
510 1020 1 3508535295
511 1022 1 3724541951
512 1024 1 234881023
513 1026 1 497043417
514 1028 2 1929183231
515 1030 2 1961301805
516 1032 1 134217727
517 1034 2 2006692896
518 1036 1 658505727
519 1038 1 923281427
520 1040 1 335544319
521 1042 2 2083105711
522 1044 2 2049004815
523 1046 2 2088141641
524 1048 1 92315599
525 1050 2 2129096457
526 1052 1 660810363
527 1054 1 939524095
528 1056 1 1384120319
529 1058 1 1855867091
530 1060 1 1543503871
531 1062 1 1490373279
532 1064 1 1342177279
533 1066 2 1986265087
534 1068 2 2007024603
535 1070 1 1543503871
536 1072 2 2055340031
537 1074 2 2089444141
538 1076 1 1162293759
539 1078 1 1389887487
540 1080 2 2060845055
541 1082 2 2123919559
542 1084 2 2098444232
543 1086 1 1938426231
544 1088 1 2080374783
545 1090 2 1934049437
546 1092 2 1954962934
547 1094 1 2483027967
548 1096 1 2273312767
549 1098 1 2844832440
550 1100 2 2019000319
551 1102 1 2214592511
552 1104 1 2039336559
553 1106 1 2707423231
554 1108 1 2432696319
555 1110 2 2082443702
556 1112 1 2248146943
557 1114 2 2108148637
558 1116 1 2449473535
559 1118 1 2617245695
560 1120 1 3623878655
561 1122 1 3728736255
562 1124 1 3489660927
563 1126 1 3623878655
564 1128 2 1994955032
565 1130 2 1989736464
566 1132 2 2020320735
567 1134 2 2022158867
568 1136 1 3411597311
569 1138 2 2055539615
570 1140 1 3690987519
571 1142 1 3506438143
572 1144 2 2113117013
573 1146 1 3414163455
574 1148 2 2111986147
575 1150 2 2152223869
576 1152 2 2175629983
577 1154 1 927989759
578 1156 1 301989887
579 1158 1 805306367
580 1160 1 536870911
581 1162 1 494927871
582 1164 2 2269855063
583 1166 1 769088351
584 1168 1 1323727969
585 1170 1 1375731711
586 1172 2 2194777611
587 1174 2 2256863231
588 1176 2 2180700984
589 1178 2 2204175148
590 1180 1 1944059903
591 1182 1 2147483647
592 1184 1 660996095
593 1186 1 536870911
594 1188 1 1845493759
595 1190 1 1742953203
596 1192 2 2326554951
597 1194 1 931135487
598 1196 1 1486413098
599 1198 2 2322634602
600 1200 1 436207615
601 1202 2 2385543391
602 1204 1 872415231
603 1206 1 922746879
604 1208 2 2348454539
605 1210 2 2386758133
606 1212 2 2359230463
607 1214 2 2375727963
608 1216 1 2483027967
609 1218 2 2215320960
610 1220 2 2279825647
611 1222 2 2250629482
612 1224 2 2181732879
613 1226 1 3016524647
614 1228 2 2234629929
615 1230 2 2261112870
616 1232 1 3724541951
617 1234 2 2187609054
618 1236 1 3509799695
619 1238 2 2206835431
620 1240 2 2231527086
621 1242 2 2241402275
622 1244 1 3416962047
623 1246 2 2258374519
624 1248 1 2703143169
625 1250 1 2845058876
626 1252 2 2316452293
627 1254 1 2818572287
628 1256 1 3418699966
629 1258 2 2298026963
630 1260 1 3623878655
631 1262 1 3725132287
632 1264 1 2667577343
633 1266 2 2364422558
634 1268 1 2364416615
635 1270 1 2845058876
636 1272 1 3235991761
637 1274 2 2389278395
638 1276 2 2351027995
639 1278 1 3741319167
640 1280 1 469762047
641 1282 1 637534207
642 1284 1 603979775
643 1286 2 2455322657
644 1288 1 603979775
645 1290 1 446572981
646 1292 2 2506303189
647 1294 2 2506220181
648 1296 1 1275068415
649 1298 2 2421798349
650 1300 1 2080374783
651 1302 1 2039480319
652 1304 2 2477451243
653 1306 2 2476277759
654 1308 1 1490408576
655 1310 1 2039096664
656 1312 1 2427551361
657 1314 2 2444631503
658 1316 2 2424141823
659 1318 1 3011578199
660 1320 2 2486134201
661 1322 2 2491317445
662 1324 1 2885681151
663 1326 2 2501539929
664 1328 2 2412249087
665 1330 2 2409202933
666 1332 1 3418699255
667 1334 2 2444272832
668 1336 2 2474676995
669 1338 2 2503229439
670 1340 2 2478417057
671 1342 2 2505502851
672 1344 1 268435455
673 1346 1 805306367
674 1348 1 469762047
675 1350 1 654311423
676 1352 2 2528468991
677 1354 1 1484783615
678 1356 1 1543503871
679 1358 1 1476395007
680 1360 1 2650800127
681 1362 1 2617245695
682 1364 1 2359224851
683 1366 1 2845069383
684 1368 2 2544238591
685 1370 1 3407679669
686 1372 2 2531840727
687 1374 2 2562846531
688 1376 1 654311423
689 1378 1 1610612735
690 1380 1 2717908991
691 1382 1 3509986856
692 1384 1 738197503
693 1386 2 2594229512
694 1388 1 2703143391
695 1390 1 3741319167
696 1392 1 501321711
697 1394 2 2610302975
698 1396 2 2621956900
699 1398 1 1490373631
700 1400 1 2844824631
701 1402 1 3233438822
702 1404 1 2650800127
703 1406 2 2622121223
704 1408 1 268435455
705 1410 2 2639591963
706 1412 1 738197503
707 1414 1 603979775
708 1416 2 2699901531
709 1418 1 284753919
710 1420 1 872415231
711 1422 1 926941183
712 1424 1 281018367
713 1426 2 2764410879
714 1428 2 2791586223
715 1430 2 2791427983
716 1432 2 2825696671
717 1434 1 536870911
718 1436 2 2831162425
719 1438 1 1032713427
720 1440 1 1486659223
721 1442 1 1409286143
722 1444 1 1862270975
723 1446 2 2657872425
724 1448 1 1610612735
725 1450 2 2717646847
726 1452 2 2737525927
727 1454 2 2749058337
728 1456 2 2782614389
729 1458 2 2777005243
730 1460 2 2782656125
731 1462 2 2781531782
732 1464 2 2817236658
733 1466 2 2852454327
734 1468 1 1862270975
735 1470 2 2831950003
736 1472 2 2647076976
737 1474 1 2667577343
738 1476 1 2550136831
739 1478 1 2675192266
740 1480 1 2427551423
741 1482 1 2483027967
742 1484 1 2364436615
743 1486 1 2617245695
744 1488 2 2679875556
745 1490 1 2708859790
746 1492 2 2812329983
747 1494 1 2844845055
748 1496 1 3011510271
749 1498 2 2747572578
750 1500 2 2811730516
751 1502 2 2816969901
752 1504 2 2656452607
753 1506 1 3407463439
754 1508 2 2639063873
755 1510 2 2665062368
756 1512 1 3514826751
757 1514 1 3556769791
758 1516 1 3623878655
759 1518 2 2744858727
760 1520 1 3236888575
761 1522 2 2763744589
762 1524 1 3509986981
763 1526 2 2796506761
764 1528 2 2818736127
765 1530 2 2819328713
766 1532 2 2844786687
767 1534 2 2858944705
768 1536 2 2884306887
769 1538 2 2884083485
770 1540 1 1317011455
771 1542 2 2884431135
772 1544 1 2550136831
773 1546 1 2617245695
774 1548 2 2885985652
775 1550 2 2883765715
776 1552 2 2901074985
777 1554 1 1207959551
778 1556 2 2914891363
779 1558 1 1174405119
780 1560 1 2885681151
781 1562 1 2703143168
782 1564 2 2907439103
783 1566 2 2915006367
784 1568 1 661034751
785 1570 2 2928983899
786 1572 1 805306367
787 1574 2 2939632332
788 1576 1 928108079
789 1578 1 924759945
790 1580 1 2279776231
791 1582 1 3011590251
792 1584 2 2948981556
793 1586 1 3509993471
794 1588 2 2939544203
795 1590 2 2962821031
796 1592 2 2979556993
797 1594 1 3489660927
798 1596 2 2980492852
799 1598 2 2997611000
800 1600 2 3029397191
801 1602 1 436207615
802 1604 2 3106042653
803 1606 1 402653183
804 1608 2 3034574939
805 1610 2 3110397375
806 1612 1 1132462079
807 1614 1 1308622847
808 1616 2 3093735225
809 1618 2 3067887615
810 1620 2 3079667711
811 1622 1 1976137599
812 1624 2 3046881002
813 1626 2 3117880307
814 1628 1 2550136831
815 1630 2 3121406803
816 1632 2 3036876845
817 1634 2 3039586883
818 1636 1 2885681151
819 1638 2 3121156803
820 1640 1 3116229887
821 1642 1 3233450491
822 1644 2 3056422656
823 1646 2 3103296897
824 1648 2 3023695839
825 1650 2 3023493447
826 1652 1 3690987519
827 1654 2 3065192044
828 1656 2 3081306111
829 1658 1 3509790972
830 1660 2 3085691833
831 1662 2 3124240463
832 1664 1 134217727
833 1666 2 3252796813
834 1668 2 3182067711
835 1670 2 3255171755
836 1672 2 3297247231
837 1674 2 3307599733
838 1676 1 95420415
839 1678 2 3359726038
840 1680 1 768800202
841 1682 2 3195866498
842 1684 1 661037055
843 1686 2 3253087506
844 1688 1 767557631
845 1690 2 3305401538
846 1692 2 3343919311
847 1694 1 738197503
848 1696 2 3150807039
849 1698 2 3166564167
850 1700 1 1384120319
851 1702 1 1275068415
852 1704 1 1031798783
853 1706 1 1317011455
854 1708 2 3224692911
855 1710 2 3251421183
856 1712 1 1090519039
857 1714 2 3279126527
858 1716 2 3274712459
859 1718 2 3300664009
860 1720 2 3353403407
861 1722 2 3356662038
862 1724 2 3356461161
863 1726 1 1736966143
864 1728 2 3205688315
865 1730 2 3222653949
866 1732 2 3172955343
867 1734 2 3244072543
868 1736 1 2364420095
869 1738 1 2550136831
870 1740 1 2844844915
871 1742 1 2708859761
872 1744 1 2013265919
873 1746 2 3304448006
874 1748 2 3304016648
875 1750 1 2844824623
876 1752 2 3359365997
877 1754 2 3355965198
878 1756 1 2707423231
879 1758 2 3347562495
880 1760 1 3084537606
881 1762 1 3236914687
882 1764 1 3190971031
883 1766 1 3254779903
884 1768 1 3724541951
885 1770 2 3173163227
886 1772 2 3207085053
887 1774 2 3204181655
888 1776 1 3154116607
889 1778 1 3236919768
890 1780 1 3690987519
891 1782 2 3306502779
892 1784 2 3339227893
893 1786 2 3339747327
894 1788 2 3326181375
895 1790 2 3348371735
896 1792 2 3389279160
897 1794 2 3390092969
898 1796 2 3399188074
899 1798 2 3409359277
900 1800 2 3381437192
901 1802 2 3402906073
902 1804 2 3397925460
903 1806 2 3397925460
904 1808 1 536870911
905 1810 1 448790527
906 1812 2 3440564201
907 1814 2 3452629939
908 1816 2 3430604501
909 1818 2 3447577338
910 1820 2 3427356401
911 1822 2 3447292089
912 1824 2 3459998728
913 1826 2 3470123752
914 1828 1 1207959551
915 1830 2 3464509367
916 1832 1 486539263
917 1834 1 1342177279
918 1836 1 754974719
919 1838 1 805306367
920 1840 1 436207615
921 1842 2 3522893479
922 1844 1 1509949439
923 1846 2 3525513140
924 1848 1 536870911
925 1850 2 3561966011
926 1852 1 1091775046
927 1854 1 1728053247
928 1856 2 3575103487
929 1858 2 3592437297
930 1860 2 3607093257
931 1862 2 3623714815
932 1864 1 1509949439
933 1866 1 1476395007
934 1868 2 3603667639
935 1870 1 1677721599
936 1872 1 83886079
937 1874 1 335544319
938 1876 2 3661095358
939 1878 2 3656938209
940 1880 2 3636435143
941 1882 2 3653132699
942 1884 2 3668803583
943 1886 1 1490373185
944 1888 1 41501091
945 1890 5 6
946 1892 1 216918239
947 1894 1 445844301
948 1896 1 603979775
949 1898 1 661047295
950 1900 2 3757904077
951 1902 1 924602615
952 1904 1 944320483
953 1906 1 1090519039
954 1908 5 6
955 1910 1 1386876630
956 1912 1 1677721599
957 1914 2 3741939168
958 1916 1 1490288639
959 1918 1 1743070911
960 1920 2 3446714646
961 1922 2 3442709640
962 1924 2 3406130779
963 1926 2 3476652031
964 1928 2 3526070961
965 1930 2 3559199377
966 1932 2 3586605259
967 1934 1 2214592511
968 1936 2 3642343423
969 1938 2 3668818025
970 1940 1 2248146943
971 1942 1 2214592511
972 1944 1 1974501953
973 1946 1 2279775888
974 1948 1 2358959739
975 1950 1 2364436991
976 1952 2 3489579007
977 1954 2 3547584735
978 1956 2 3508535295
979 1958 2 3528347308
980 1960 2 3605356265
981 1962 1 2550136831
982 1964 2 3591372799
983 1966 1 2885681151
984 1968 2 3666109671
985 1970 1 2717908991
986 1972 2 3710512541
987 1974 1 2717908991
988 1976 1 2675117967
989 1978 1 2708476815
990 1980 1 2844832440
991 1982 1 3011605503
992 1984 1 3191001326
993 1986 2 3518463999
994 1988 2 3491058840
995 1990 1 3416697855
996 1992 2 3509791074
997 1994 1 3725132741
998 1996 2 3517541507
999 1998 1 3725132741
1000 2000 1 3411655039
1001 2002 1 3233794513
1002 2004 2 3559262227
1003 2006 2 3577529664
1004 2008 1 3514826751
1005 2010 2 3607003135
1006 2012 2 3618860697
1007 2014 1 3509985279
1008 2016 2 3651559423
1009 2018 2 3651096911
1010 2020 2 3668171619
1011 2022 2 3680332683
1012 2024 1 3229614079
1013 2026 2 3704556735
1014 2028 1 3725132799
1015 2030 2 3725143283
1016 2032 1 3083807383
1017 2034 1 3116213399
1018 2036 1 3233465791
1019 2038 1 3236455961
1020 2040 1 3411173375
1021 2042 5 6
1022 2044 2 3747914913
1023 2046 1 3510020607
